不知不覺鐵人賽已經過了一半了，今天已經是挑戰的第十五天了。今天要解了題目是第三十五題Search Insert Position ，這題要求我們在一個已經排序且元素互不相同的整數陣列中，找到指定目標值的位置，如果target 存在，就回傳它的索引，如果不存在，就回傳它應該被插入的位置。解法是使用二分搜尋法，先設定左右邊界，然後在每次迴圈中計算中間位置，判斷中間元素和目標的大小關係，如果相等就直接回傳索引，如果目標比較大就把左邊界移到中間右邊，如果目標比較小就把右邊界移到中間左邊。當迴圈結束時，代表目標沒有出現在陣列裡，而此時左邊界正好就是目標應該插入的位置，因此回傳左邊界即可，這樣就完成題目的要求。
iThome鐵人賽
看影片追技術